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Abstract. We give a combinatorial proof, using the hyperbolicity of the curve 
graphs, of the bounded geodesic image theorem of Masur-Minsky. Recently it 
has been shown that curve graphs are uniformly hyperbolic, thus a universal 
bound can be given for the diameter of the geodesic image. We also generalize 
the theorem for projections to markings of the whole surface. 



1. Introduction 

We write S g . p to denote the genus g surface with p points removed and £(S) = 
3<7 — 3 + p to denote the complexity of S = S gtP . We say a simple closed curve on 
S is essential if it does not bound a disc or once-punctured disc. In general, we 
say that an isotopy class of some subset of S misses another isotopy class of some 
subset if they admit disjoint representatives, and otherwise we say that they cut. A 
curve is an isotopy class of essential simple closed curve. We write C{S) to denote 
the curve graph of S, whose vertex set is the set of curves on S with edges between 
non-equal curves that miss; this is the 1-skeleton of the curve complex which was 
introduced by Harvey [fjj. Throughout, S = S 9tP with £(S) > 2. For the surfaces 
Sq 4 and Si^, one can use the Farey graph, the description of its geodesies and a 
lifting argument to prove Theorem |3.2| 

We shall abuse notation by simply writing 7 to mean both the simple closed 
curve 7 and its isotopy class. We write ds to denote the path metric on C(S) with 
unit length edges. A sequence of curves g = (7;) is a geodesic if for all i ^ j, we 
have ds(7t,7j) = \i — j\- We say C(S) is 5- hyperbolic if for all geodesic triangles 
gi, <?2jS3> we have gi C Ng(g2 U 93)1 where N$ is the metric closed ^-neighbourhood. 



Theorem 1.1 ( 12 ). Fix S = S g , p with £(S) > 2. There exists 5 > such that 



C(S) is S -hyperbolic. 

We write subsurface to denote a compact, connected, proper subsurface of 5* 
such that each component of its boundary is essential in S. Throughout, we do not 
consider subsurfaces that are homotopy equivalent to £0,3; in this case Theorem 
|3.2| is straightforward. 

For a non-annular subsurface Y C S. We write dY for the boundary of Y. 
We now define a map ny ■ Co(S) —> V(ACo(Y)), where ACiY) is the arc and 
curve complex of Y, and generally V(X) is the set of subsets of X. Given a curve 
7 G C(S), isotope 7 so that it intersects Y minimally. We define ^(7) to be the 
arcs and/or curves 7 n Y C Y. This is non-empty if and only if 7 cuts Y. The 
map Try is the subsurface projection to the arc and curve complex of Y. We write 
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When Y is an annulus we write dY for the core curve of Y. This core curve 
represents a subgroup of 7r 1 (5 l ) and therefore there is an associated cover py ■ 
Sy — > S, where Sy is homeomorphic to the interior of an annulus. There is a 
homeomorphic lift of Y to Sy which we write Y' . One can compactify Sy to a 
closed annulus by using a hyperbolic metric on S. Let ACq(Y) be the set of arcs 
that connect one boundary component of Sy to the other, modulo isotopies that 
fix the endpoints. Two arcs are adjacent if they admit disjoint representatives. We 
write AC{Y) to denote this graph. Given a curve 7 that cuts Y, we define iry^) 
to be the set of arcs of the preimage 7 = Py 1 ^ that connect the two boundary 
components of Sy- Otherwise, tty(j) = 0. This defines the subsurface projection 
tt y : C (5) V(AC (Y)) when Y is an annulus. 

We write d^ry) to denote the standard metric on the graph AC(Y). We write 
dy(A) = diam_4e(y) (nyA) and dy(A,B) = diam^c(Y) (flY (A) U ny{B)). The fol- 
lowing lemma is immediate, see also (9) Lemma 2.2]. 

Lemma 1.2. Let Y be a subsurface of S and let 71,72 be curves on S. Suppose 
that 71 cuts Y , 72 cuts Y and 71 misses 72. Then (^(71,72) < 1. Q 

We shall give a proof of the bounded geodesic image theorem of Masur-Minsky 
(9[ Theorem 3.1]. We shall give a bound that depends only on S, where C(S) is 
(5-hyperbolic. 



Theorem 3.2 , Given a surface S there exists M = M{5) such that whenever Y is a 



subsurface and g = (7j) is a geodesic such that 7$ cuts Y for all i, then dy(g) < M . 

Recently, it has been shown that there exists 5 such that C(S) is 5-hyperbolic for 
all surfaces S in Theorem |1.1[ see Aougab [l], Bowditch [2j, Clay-Rafi-Schleimer 
[i] and Hensel-Przytycki-Webb [7j. 

Corollary 1.3. There exists M independent of the surface S in TheoremW. 



In the last section, we describe markings on S in terms of graphs embedded in 
S that fill. Given a multicurve a, and a curve 7 that fills with a, one can define 
such a graph r Q (7). This gives a projection r Q to a set of markings. Our proof of 



Theorem 3.2 generalizes to these projections. 



Theorem 4.1. Suppose a multicurve a and a geodesic g — (7^) satisfy ji,a fill S 



for each i. Then diana^ l (s)(^a(g)) < M, where M depends on S. 



2. Loops and surgery 

2.1. Loops. Throughout this section, a and j3 are both collections of pairwise 
disjoint, essential, simple closed curves on S such that a and /? intersect minimally 
(equivalent to a and /3 do not share a bigon, see for example [5] Proposition 1.7]) 
and a, j3 fill S. 

We say a collection of simple closed curves {7^} is sensible if they are essential, 
pairwise in minimal position, and with no triple points, i.e. for distinct i,j,k, we 
have 7, n jj fl 7fe = 0. 

Let 7, a, (3 be sensible. Recall that whenever we orient 7 and /? arbitrarily, each 
point has a sign of intersection ±1. We say a pair of such points have opposite 
sign if the signs of intersection are non-equal, and have same sign otherwise. This 
notion does not depend on the orientation of 7, (3 or S. 
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Figure 1. The curve 7' is dotted. 



Definition 2.1. We say that 7 is an (a, j3)-loop if for each arc b c (3 — a we have 
1 7 fl b\ < 2 with equality only if 7 fl (3 have opposite sign. 



Definition 2.1 is inspired by Leasure's (a U (3)-cycles 8, Definition 3.1.6]. These 
cycles allow one to construct quasigeodesics on closed surfaces with a combinatorial 
description. Definition [2]T] is an adaptation, which allows one to work on punctured 



surfaces. Both (a, /3)-loops and Leasure's cycles satisfy some variant of Lemma 2.5 
however cycles a priori require larger constants for Lemma |2.5| and a more careful 
proof since they are not necessarily in minimal position with a and /3. Our surgery 
argument to construct (a,/3)-loops from curves is necessarily more technical, but 
they will intersect a and /3 minimally. 



2.2. Surgery. Suppose that 7, a, (3 are sensible. We shall describe a surgery pro- 
cess on 7 to construct an (a, /?)-loop which will be written 7'. If 7 is an (a, /3)-loop 
then we set 7' = 7. If 7 is not an (a, /3)-loop then let c be a minimal (with respect 
to inclusion) connected subarc c C 7 such that there exists an arc b C /3 — a with 
either 

• c n b is a pair of points with same sign 

• c (1 b has cardinality at least 3 

Since c is minimal we have that c has endpoints on b, b is the unique arc with 
properties described above, and |c fl b\ < 3. Thus, each arc b' C (3 — a such that 
b' 7^ b, we have \c fl b'\ < 2 with equality only if c PI b' have opposite sign. 

In what follows, we write N = N(f3) to denote a closed regular neighbourhood 
of (3. We now describe how to construct 7', in each case of how c intersects b. 

Case 1: |c n 6| =2 and c(l b have same sign. See Figure [TJ Write i? C N — a 
to denote the rectangle with feci?. Let {^1,^2} = cfl <9i?. Connect pi 
to P2 by an arc a C R that intersects once and intersects c only at the 
endpoints of a. We let 7' be the simple closed curve a U (c — R). 

Case 2: |c(~l6| = 3 with alternating signs of intersection with respect to some order on 
b. See Figure [2] Let pi,p 2 ,P3 be the points cfl 6 in some order along b. Let 
ci, C2 C c be arcs such that c\ U C2 = c, <9ci = {^1,^2} and dc2 = {^2,^3}- 
Connect c\ n <9i? to C2 n dR by two disjoint arcs 01,02 C R so that ai 
intersects Ci,C2 only at its endpoints and intersects b once, and similarly 
a 2 . We let i = ax U (ci - i?) U a 2 U (c 2 - i?). 
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Figure 2. Surgery in Case 2 on the left, and Case 3 on the right. 




Figure 3. The argument in Lemma [2~2| 

Case 3: \c n b\ — 3 with non- alternating signs of intersection. See Figure [| We 
define 7' in a similar fashion as Case 1. 

Lemma 2.2. In each case above, 7' is in minimal position with /3 and with a. 
Furthermore, 7' is essential and an (a, /3)-loop. 

Proof. Any arc of 7' — /3 is isotopic in S — ft to some arc of 7 — ft. Therefore, 7' 
and /3 cannot share a bigon since 7 and /3 do not, thus 7' is essential. We now show 
that 7' and a do not share a bigon in all the cases of the surgery process described 
above, via contradiction. 

Case 1: See Figure [3j Pick an innermost bigon B between the pair 7', a. We must 
have the arc a C dB, otherwise 7 and a share a bigon. We have a n b ^ 0, 
and since 7' and j3 do not share a bigon, we must have one endpoint of b 
in dB. Let {p} = B n c n 6, and c Q C 7 — a be the arc with p £ c a . Now 7 
and j3 do not share a bigon, and neither does 7 intersect itself, thus c Q is 
contained with the disc BUT, where T is the triangle region adjacent to 
B cobounded by 7', 7 and j3. We conclude that c a and a cobound a bigon, 
contradicting 7 and a do not share a bigon. 

Case 2: It suffices to show each connected component of S — (7' U a) adjacent to 
at least one of the arcs a\, ai is not a bigon. We start with the component 
containing P2: if this is a bigon B, then the arc b' C b — 7' with j»2 £ b' 
satisfies b' C B hence b' cobounds a bigon with 7'. This contradicts 7' and 
/3 do not share a bigon. Now we argue that the component containing pi 
is not a bigon (and similarly p 3 ). Suppose this component was a bigon B, 
first suppose that a\ C dB but 02 l~l <9£? = 0, then one can follow a similar 
argument as in Case 1. If 01,02 C dB, then see Figure [3] on the right. A 
similar argument again can be given as in Case 1. 

Case 3: One can argue similarly to that of Case 1. □ 



Our Lemma 



2.3 



is the generalization of 8, Proposition 3.1.7]. 
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Lemma 2.3. Suppose 71, 72, a, (3 are sensible and 71 misses 72. Then the (a, (3)- 
loops 7i,7 2 constructed by the surgery method above satisfy i (7i,7 2 ) < 4. Further- 
more, if 71 misses a, or (3, then 7^ misses a, or (3, respectively. □ 

Lemma 2.4. Lei a' &e a component of a multicurve a on S and let /3 be a curve on 
S. Suppose a' , f3 fill S . Then there exists a (4, 0)-quasigeodesic a' — 70, 71, 7n = 
j3 with 7j a (a, (3)-loop for every < i < n. 

Proof. Start with a geodesic 70, 7m of curves from a' to /?, such that this collec- 
tion of curves is sensible. Using the surgery process on each 7^ with 1 < i < n — 1, 
we obtain a sequence 7^ ...,7^ l _ 1 of (a, /3)-loops. We have i(7 4 ',7j' +1 ) < 4 for each 



i by Lemma 2.3, therefore <fe(7i, 7^+0 < 4 and ds(j[,jj) < 4|i — j'| for each i,j. If 
for some i > j we have z — j > rfs(7 4 ',7j), then we connect 7^ and 7^ with a geodesic 
and surger each vertex of it using a, (3 again. Repeating this process, we obtain the 
required quasigeodesic of (a, /3)-loops. □ 



We remark that if S ^ S1.2 then in Lemma 2.4 we can take a (3, 0)-quasigeodesic, 



and for all but finitely many surfaces we can take a (2, 0)-quasigeodesic. 

Lemma 2.5. Let Y be a subsurface of S and suppose dY and (3 fill S . Let 7 be a 
(dY, (3)-loop that cuts dY . Then dy (7, (3) < 2 if Y is non-annular and c?y-(7, /3) < 5 
otherwise. 

Proof. If Y is non-annular then any pair of arcs in the projection will intersect at 



most twice by Definition 2.1 so one can consider a closed regular neighbourhood 
of the arcs to prove the required bound on distance. 

If Y is annular then suppose for contradiction that <iy(7,/3) > 6. Then there 
exist arcs 5* € 71-^(7) and e* € t^y{P) with |<5* n e*| > 5. Following a claim from 



11 Section 10], if we isotope the triangles cobounded by dY, (3, 7 into Y (this retains 
minimal position), we have that \S* n e* n Y' | > 3, where Y' is the homeomorphic 
lift of Y. Therefore there exists an arc of (3 — dY which intersects 7 at least two 
times with the same sign, contradicting 7 a (dY, /3)-loop. □ 



3. The proof 

Let 7 be a curve and P be a set of curves. We say 7 is e-close to P if for some 
curve j3 of P we have ds(^,(3) < e. Throughout this section, S is a constant such 
that C(S) is 5- hyperbolic, see Theorem [O] 

Lemma 3.1. There exists D — D(S) such that for any subsurface Y , component 
a C dY , and geodesic a — 70,71, ...,7„ = f3 with n > 3, we have dY(ji,(3) < D 
whenever i > 2. 



Proof. Use Lemma 2.4 to construct a (4,0)-quasigeodesic Q of (dY, /3)-loops from a 
to f3. For each i, we have 7^ is D'-close to Q where D' — D'($). For an explicit D' , 
we can take D' = L>" + 2, where D" is the largest integer with D" < (5[log 2 (26L>")l • 



See for example |3[ Chapter 111. H]. Using Lemma 1.2 we can take D = 2D' + B 



where B is the bound provided in Lemma 2.5 □ 



Theorem 3.2. Given a surface S there exists M = M(5) such that whenever Y is a 
subsurface and g — (7,) is a geodesic such that 7^ cuts Y for all i, then dy(g) < M. 
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Proof. Take M = 4<5 + 2D + 4, where D is defined as in Lemma [3T) Fix i < j. We 
shall show that dyijijjj) < M. Fix a a component of dY . Let / = Ns+\(a) n g. 
There exists g' = (7^, -..,7/') a geodesic of length at most 25 + 2 such that I C <?' C 
.9- 

Let P be a geodesic from a to 7$ and Q be a geodesic from /3 to jj. Let 
i" = max{i,i' — 1} and j" = min{j, j' + 1}. Since geodesic triangles are <5-slim, 
we have either 7^/ is i5-close to P and 7,-// is <5-close to Q, or, there exists adjacent 



vertices of g — g' with one <5-close to P and the other (5-close to Q. By lemmas 1.2 



and 3.1 we have that (7^ 7,) < D + 8 + (28 + 4) + 8 + D = M. □ 



We remark that M need not be optimal for each surface. For example, for 
52 it may be better to consider Leasure's cycles, which give (2, 0)-quasigeodesics, 



whereas a priori we are taking (3, 0)-quasigeodesics in Lemma 2.4 Similar surgery 



arguments may produce better results for other surfaces. Also, for all but finitely 



many surfaces, in Lemma 2.4 we can take a (2, 0) quasigeodesic; this improves on 
the constant D. 



4. Generalization to markings 
We thank Brian Bowditch for suggesting this generalization and set-up. Defining 



the markings that we wish to discuss has similarities with 10 Section 6]. 

Given a multicurve a and a curve /3 such that a, j3 fill S, let B be a maximal 
collection of pairwise non-isotopic arcs of /? — a in S— a. We let T a (/3) be the graph 
embedded in S by taking the union aU B. This may not be well-defined but there 
is bounded intersection between two such graphs, in terms of S, between any pair 
of choices of B. 

Since a, f3 fill S, it follows that there are no essential simple closed curves on S 
that are disjoint from r Q (/3), i.e. T a (/3) fills S. Furthermore, by an Euler charac- 
teristic argument, the number of edges of T a (/3) can be bounded in terms of the 
surface S. Let k\ be this bound. 

We write Aik(S) to denote the set of (isotopy classes of) embedded graphs that 
fill S with at most k edges. Let M.k,i{S) be the graph with vertex set M.k{S) 
with two vertices G\, G2 adjacent if i(Gi, G2) < I. Here, i(Gi, G2) — min |Ti n P2I 
where the minimum is taken over representatives Tj of the isotopy classes G^, where 
I = 1,2. 

Let k,2 be a bound for the number of edges of any clean complete marking on 
S regarded as a graph on S, see M for definitions. The graph of clean complete 
markings on S is connected. Write l\ = m&XMi(M, M'), where the maximum 
is taken for all clean complete markings of M, where M' differs from M by an 
elementary move. Let I2 = maxcminM*(G, M), where the minimum is taken over 
graphs with at most k = maxffei,^) edges that fill S and the maximum is taken 
over clean complete markings of S. 

We then have A4k,i{S) connected, where I = max(7i,^ 2 )- Endow the graph 
■Mk,i(S) with a metric where each edge has unit length, and distance is given 
by shortest paths. Vertex stabilizers are uniformally bounded, by the Alexan- 
der method. The mapping class group A4CQ(S) acts on A4k,i(S), and thus by 
the Milnor-Svarc Lemma [3J Proposition 1.8.19] the mapping class group is quasi- 
isometric to the marking graph M.k,i{S). 
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Theorem 4.1. Suppose a multicurve a and a geodesic g = (7$) satisfy ji,a fill S 
for each i. Then diana^ t (s)(^a(g)) < M, where M depends on S. 

Proof. We sketch a proof for brevity, since most of the proof is a generalization 
of earlier lemmas. Firstly, if Ti intersects T2 boundedly many times, then there 
are only finitely many possibilities for T2 in terms of T\. There are only finitely 
many possibilities for Ti modulo homeomorphism. Thus, if intersection between 
markings is bounded then their distance is bounded. 

Secondly, one bounds i(r Q (7i), r 0,(72)) when 71 and 72 are disjoint, in terms 
of S. This generalizes Lemma [l.2| Then one bounds i(r ct (/3), T Q (7)) when 7 is 



a (a, /3)-loop, in terms of S. This generalizes Lemma 2.5 Using these lemmas, 
one can generalize Lemma |3.1| then finish the argument analogously to Theorem 
IO □ 

Acknowledgements. The author would like to thank Saul Schleimer for thorough 
comments on the paper. We thank Brian Bowditch, Saul Schleimer and Robert 
Tang for interesting conversations. 



[9 
[10 

[11 
[12 



References 

T. Aougab, Uniform hyperbolicity of the graphs of curves, http://arxiv.org/abs/1212.3160 
B.H. Bowditch, Uniform hyperbolicity of the curve graphs, http://homepages.warwick.ac. 
uk/~masgak/papers/unif ormhyp . pdf 

Martin R. Bridson and Andre Haefliger, Metric spaces of non-positive curvature, Grundlehren 
der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 
vol. 319, Springer- Verlag, Berlin, 1999. MR1744486 (2000k:53038) 

M.T. Clay, K. Rafi, and S. Schleimer, Uniform hyperbolicity of the curve graph via surgery 
sequences, in preparation. 

Benson Farb and Dan Margalit, A primer on mapping class groups, Princeton Mathematical 
Series, vol. 49, Princeton University Press, Princeton, NJ, 2012. MR2850125 (2012h:57032) 
W. J. Harvey, Boundary structure of the modular group, Riemann surfaces and related topics: 
Proceedings of the 1978 Stony Brook Conference (State Univ. New York, Stony Brook, N.Y., 
1978), 1981, pp. 245-251. MR624817 (83d:32022) 

S. Hensel, P. Przytycki, and R. C. H. Webb, Slim unicorns and uniform hyperbolicity for arc 
graphs and curve graphs, http://arxiv.org/abs/1301.5577 

Jason Paige Leasure, Geodesies in the complex of curves of a surface, ProQuest LLC, Ann 

Arbor, MI, 2002. Thesis (Ph.D.)-The University of Texas at Austin. MR2705485 

H. A. Masur and Y. N. Minsky, Geometry of the complex of curves. II. Hierarchical structure, 

Gcom. Funct. Anal. 10 (2000), no. 4, 902-974. MR1791145 (2001k:57020) 

Howard Masur, Lee Mosher, and Saul Schleimer, On train-track splitting sequences, Duke 

Math. J. 161 (2012), no. 9, 1613-1656. MR2942790 

Howard Masur and Saul Schleimer, The geometry of the disk complex, J. Amer. Math. Soc. 
26 (2013), no. 1, 1-62. MR2983005 

Howard A. Masur and Yair N. Minsky, Geometry of the complex of curves. I. Hyperbolicity, 
Invent. Math. 138 (1999), no. 1, 103-149. MR1714338 (2000i:57027) 



Mathematics Institute, University of Warwick, Coventry, CV4 7AL, United Kingdom. 
E-mail address: R.C.H.Webb@warwick.ac.uk 



